package sort;

import java.util.Arrays;

//打扑克  起了一手扑克  在整理牌的顺序
public class ChaRuSort {

    public int[] sortArray(int[] nums) {
        // 对 arr 进行拷贝，不改变参数内容
        int[] arr = Arrays.copyOf(nums, nums.length);
        for (int i = 1; i < arr.length; i++) {
            int j=i;
            int tmp=arr[i];   //保存待排序位置j的数字
            while (j>0&&tmp<arr[j-1]){  //j位置前面是已经排过序列的数组  一个个比较找到 tmp应该在的位置
                arr[j]=arr[j-1];
                j--;
            }
            if (j!=i){  //加上这个判断更加严谨
                arr[j]=tmp;
            }
        }
        return  arr;
    }


    public static void main(String[] args) {
        ChaRuSort chaRuSort = new ChaRuSort();
        int[] ints = chaRuSort.sortArray(new int[]{2, 6, 3, 4, 1});
        for (int a:
             ints) {
            System.out.println(a);
        }
    }


    }
